Andris Ambainis

Results: 23



#Item
11Computational complexity theory / Quantum information science / Models of computation / Quantum walk / Quantum computer / Randomized algorithm / Amplitude amplification / Time complexity / Decision tree model / Theoretical computer science / Applied mathematics / Quantum algorithms

Quantum Search Algorithms arXiv:quant-ph/0504012v1 3 Apr 2005 Andris Ambainis∗

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2008-02-01 04:35:35
12Quantum mechanics / Entanglement distillation / Quantum teleportation / Quantum channel / Quantum entanglement / Stabilizer code / Quantum error correction / Quantum key distribution / Communication complexity / Quantum information science / Theoretical computer science / Physics

Towards the Classical Communication Complexity of Entanglement Distillation Protocols with Incomplete Information Andris Ambainis Abstract

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2004-05-22 23:23:30
13Theoretical computer science / Entanglement distillation / Quantum teleportation / Quantum key distribution / Quantum entanglement / EPR paradox / Bell state / LOCC / Qubit / Physics / Quantum information science / Quantum mechanics

Extracting Quantum Entanglement (General Entanglement Purification Protocols) Andris Ambainis Institute for Advanced Study [removed]

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2002-03-29 10:14:19
14Applied mathematics / Quantum mechanics / Quantum information theory / Information theory / Statistical mechanics / Quantum error correction / Density matrix / Von Neumann entropy / Qubit / Physics / Theoretical computer science / Quantum information science

Dense Quantum Coding and Quantum Finite Automata ANDRIS AMBAINIS Institute for Advanced Study, Princeton, New Jersey ASHWIN NAYAK California Institute of Technology, Pasadena, California

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2004-09-11 20:38:13
15Quantum information science / Quantum information / Umesh Vazirani / Dorit Aharonov / Hideo Mabuchi / Patrick Hayden / Alexei Kitaev / California Institute of Technology / Andris Ambainis / MacArthur Fellows / Year of birth missing / John Preskill

Institute for Quantum Information Activities – [removed]Personnel The primary goal of the Institute for Quantum Information (IQI) is to carry out and facilitate research in Quantum Information Science (QIS). The IQI i

Add to Reading List

Source URL: www.iqi.caltech.edu

Language: English - Date: 2003-10-23 06:12:34
16Combinatorics / Integer sequences / Data analysis / Probability theory / Variance / Factorial / Central limit theorem / Normal distribution / Matrix / Mathematics / Statistics / Mathematical analysis

Advantage of Quantum Strategies in Random Symmetric XOR Games Andris Ambainis , J¯ anis Iraids , Dmitry Kravchenko, and Madars Virza† Faculty of Computing, University of Latvia

Add to Reading List

Source URL: www.lu.lv

Language: English - Date: 2013-01-14 08:20:53
17Quantum algorithms / Combinatorics / Quantum information science / Computational complexity theory / Group testing / Decision tree model / FO / Amplitude amplification / Deutsch–Jozsa algorithm / Theoretical computer science / Mathematics / Applied mathematics

Quantum algorithms for search with wildcards and combinatorial group testing arXiv:1210.1148v4 [quant-ph] 20 May[removed]Andris Ambainis∗ and Ashley Montanaro†

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-05-20 20:17:48
18Computational complexity theory / Quantum information science / Analysis of algorithms / Quantum algorithm / Decision tree model / Circuit complexity / FO / Communication complexity / Big O notation / Theoretical computer science / Applied mathematics / Mathematics

How Low Can Approximate Degree and Quantum Query Complexity be for Total Boolean Functions?∗ arXiv:1206.0717v2 [quant-ph] 25 Mar[removed]Andris Ambainis†

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-03-25 21:05:57
19Tree / Minor / Graph / Connectivity / Path decomposition / Dominating set / Graph theory / Tree decomposition / NP-complete problems

Parameterized Quantum Query Complexity of Graph Collision ? Andris Ambainis, Kaspars Balodis, J¯anis Iraids, Raitis Ozols, and Juris Smotrovs arXiv:1305.1021v1 [quant-ph] 5 May 2013

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-05-06 20:20:50
20Mathematics / Quantum information science / Search algorithms / Computer science / Algorithm / Amplitude amplification / Theoretical computer science / Applied mathematics / Quantum algorithms

Variable time amplitude amplification and quantum algorithms for linear algebra Andris Ambainis University of Latvia

Add to Reading List

Source URL: www.lu.lv

Language: English - Date: 2011-06-10 03:40:47
UPDATE